Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot 
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We perform quantum interference experiments on a single self-assembled semiconductor quantum 
dot. The presence or absence of a single exciton in the dot provides a qubit that we control 
with femtosecond time resolution. We combine a set of quantum operations to realize the single- 
qubit Deutsch-Jozsa algorithm. The results show the feasibility of single qubit quantum logic in a 
semiconductor quantum dot using ultrafast optical control. 

PACS numbers: 78.55.Cr,71.35.-y,03.67.Lx 



Time-resolved optical spectroscopy in semiconductor 
quantum dots has recently progressed toward the full 
quantum control of excitons trapped inside a single 
c j ^ > i 4 2 4 3 j 4 Thggg advances have stimulated proposals to 
use excitons in quantum dots as quantum bitsC&i for 
implementation of quantum computing. Very recently, 
the ability to operate a two-qubit gate using exciton and 
biexciton states was demonstrated in a single quantum 
dot£ These achievements represent a step toward an all- 
optical implementation of quantum computing using ex- 
citonic qubits. The first algorithm that comes to mind in 
order to check the feasibility of quantum computation in 
this context is the Deutsch-Jozsa (DJ) algorithmic This 
algorithm is one of the simplest quantum algorithms that 
provides an exponential speed-up with respect to classical 
algorithms. As such, it has been extensively studied and 
has been used in experimental demonstrations of simple 
quantum computation in a variety of systemsCSiAiiiC In 
this Rapid Communication we report the experimental 
realization of the DJ algorithm for a single qubit using 
an optimized version of the algorithmic. 

The Deutsch problem 9 involves global properties of bi- 
nary functions on a subset of the natural numbers. Given 
a natural number N, we can define a set called Xn with 
all the natural numbers that can be represented with N 
bits. A binary function / : X^ — * {0, 1} is called bal- 
anced if it returns for exactly half of the elements of 
Ajv and 1 for the other half. Given a function that is 
either balanced or constant, the Deutsch problem con- 
sists of finding out which type it is. A general classical 
algorithm requires evaluating the function on more than 
half of the elements, requiring at least 2 JV_1 + 1 evalua- 
tions. This causes the classical run time to grow exponen- 
tially with the input size. The Deutsch-Jozsa algorithm 
provides a way to solve the Deutsch problem on a quan- 
tum computer using a quantum subroutine that evaluates 
/. The problem and its solution provide an example of 
Oracle-based quantum computation. 14,15 It is assumed 
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FIG. 1: Optimized version of the Deutsch-Jozsa algorithm. 



that a quantum subroutine or Oracle contains the in- 
formation about the unknown function. The algorithm 
gives a recipe on how to prepare (encoding) and read out 
(decoding) the qubit in an efficient way. In an exper- 
imental demonstration, we have not only to implement 
the algorithm (encoding and decoding operations), but 
we also have to build the Oracle. The specific structure 
of the Oracle, encoding and decoding is not unique and 
several versions can be found in the literatureAiiiLii. 
The one we are using hereiC allows us to implement the 
N=l case with a single qubit. Figure^shows a quantum 
circuit depiction of the algorithm. This circuit uses the 
following quantum transformations: 

1 . A Hadamard transformation independently applied 
to each qubit, H® N = H®...®ti. A single qubit 
transformation is represented by 
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2. A /-controlled gate, whose operation is defined as 
U f \x) = (-iyW\x). (2) 

The final step in the algorithm measures the expectation 
value of the |0)(0| operator. This expectation value for a 
constant function will be equal to 1 while for a balanced 
function it will be equal to 0. When N=l there are only 
four possible functions fj : {0, 1} — > {0, 1}: 



(3) 
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f 2 (x) = 1, 
h(x) = x, 
and fi(x) = 1 — x. 



(4) 
(5) 
(6) 
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Of these four, f\ and are constant while fa and /4 are 
balanced. The explicit matrix forms of the U / operators 
are: 
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We can see that the balanced functions share the same /- 
controlled operator except for a global phase. This is also 
true for the constant functions. If the qubit is initially 
in the state |0), the encoding transformation consists in 
one Hadamard operation that transforms the qubit to 



^(|0> + H». 
By applying U f j to the state in Eq. we obtain 



(9) 



U fj A=(\0) + \l)) = -L[(-l)/i(0)|0) + (-i)/ 3 d)|i)]. (io) 



For a constant function this gives 

( _i)/,(o)_L ( | ) + |i)), 

while for a balanced function we get 

(_i)/ 3 (o)_L ( |o)-|i)). 



(ii) 



(12) 



As a decoding procedure, we apply again the Hadamard 
transformation. We obtain 



(_!)/i(o)| ) 

for a constant function, and 

(_l)/^(0)|i) 



(13) 
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for a balanced function. Therefore, by measuring one of 
the two states, one can decide in a deterministic way to 
which class / belongs. We remark that if we were to ob- 
tain an answer using only classical operations, we would 
need to evaluate the unknown / function twice, obtain- 
ing both /(0) and /(l) and comparing them. Conversely, 
the described quantum procedure only requires one call 
of the quantum subroutine Uf is needed. Therefore the 
N=l case of the DJ already shows that the quantum al- 
gorithm outperforms its classical counterpart by a factor 
of two in the number of evaluations. 

We have been able to implement the single-qubit 
Deutsch-Jozsa algorithm discussed above using the ex- 
citonic states of a self-assembled InGaAs quantum dot 



Laser 



I0> 




PL 



FIG. 2: Quantum level structure. The excitonic ground state 
and first excited state are labeled and |1) respectively. 
The state |0) corresponds to the absence of an exciton in the 
quantum dot. 



as a qubit. The level scheme we used is depicted in Fig. 
121 The absence of an exciton is taken as the |0) state of 
the qubit, while the first excited excitonic state is taken 
as |1). The |1) state population is monitored via a non- 
radiative transition to the exciton ground state (labeled 
as |1')) whose radiative recombination is recorded using 
a micro-photoluminescence setupAi2ii2i22i2i 

We will use two different unitary transformations to 



realize the Deutsch-Jozsa algorithm: 



single qubit 



rotation and a phase shift. The corresponding explicit 
matrix forms are: 



and 
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The single qubit rotation is realized by a 7r/2 pulse reso- 
nant with the |0) to |1) transition. We use the rotating 
wave approximation and the qubit is defined in the ro- 
tating frame. The phase gate U (4>) is realized by control- 
ling the phase of the optical pulses with respect to the 
first pulse which is used as a reference. This is achieved 
experimentally by a piezoelectric translation stage that 
controls the phase locking between the pulses. By choos- 
ing specific values for <f>, U((f>) becomes equivalent to the 
/-controlled operators, as shown in Table I. In this ver- 
sion of the algorithm, the Oracle distinguishes the opera- 
tions within the same class only by a global phase in the 
single qubit space. We can always think about an addi- 
tional reference qubit in the Oracle to make this phase 
physically measurable. However, this reference qubit will 
never come into play in the real algorithm since it is part 
of the internal structure of the Oracle. 

Notice that although and H behave in a similar 
way, they are not the same operator. It is easy to show 
that the only effect of this change is that the interpre- 
tation of the final result has to exchange balanced with 
constant functions. We can think about the quantum 
evolution of the qubit during the algorithm using the 
picture of a pseudo-spin in the Bloch sphere. The first 
pulse corresponds to an effective magnetic field in the 
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+y direction that brings the pseudo-spin from — z to the 
— x direction. The phase shift corresponds to a rota- 
tion of the pseudo-spin around the z axis of multiples 
of 7r. The second pulse will bring the pseudo-spin back 
to z in the case of a balanced function (by destructive 
interference), and to +z in the case of a constant func- 
tion. In this picture the N=l Deutsch algorithm shows 
clearly its equivalence to a Mach-Zehnder interferometer 
experiment^ 

The sample consisted of Ino.5Gao.5As MBE grown self- 
assembled quantum dots, kept at a temperature of 5 
K inside a continuous flow liquid helium cryostat. The 
quantum dots were resonantly excited with pulses from 
a mode-locked Ti:Sa laser. The pulses were linearly po- 
larized in a way to make sure only one state out of an 
anisotropy induced doublet was excitedi^i By using a 
spectrometer combined with a two-dimensional liquid ni- 
trogen cooled charge-coupled device (CCD) array detec- 
tor, we were able to detect the integrated photolumincs- 
cence signals of many quantum dots at the same time^ 
This enabled us to search for a quantum dot with a large 
enough dipole moment (and thus a good signal-to-noise 
ratio) and a dephasing time larger than 20 ps for the ex- 
cited state, which is the case for about 1% of the dots. 
We did not select any specific polarization at the detec- 
tion. 

The use of the excitonic ground state photolumines- 
cence as the means of detection prevented us from be- 
ing able to use this state as the |1) state of our qubit. 
This entailed a severe decrease in the dephasing time 
of the qubit, as the non-radiative decay from the ex- 
cited state to the exciton ground state (necessary for 
our detection scheme to work) puts an upper bound in 
the coherence time of the exciton^. This upper bound 
is significant, since measured dephasing times for ex- 
citonic ground states are in the order of hundreds of 
picoseconds22iSi24 while those for carefully chosen ex- 
cited states (i.e. no further than approximately 20 meV 
apart from the corresponding ground state) range in the 
tens of picoseconds iSS 

The actual implementation of the algorithm was 
similar to that of standard wave packet interferome- 
try measurements^^ but in the nonlinear excitation 
regime. 4 In order to establish the appropriate excitation 
intensity for a ^ pulse, we first recorded Rabi Oscillations 
of the excited stateA^ We also performed a low intensity 
wave packet interferometry measurement to estimate the 
dephasing time of the quantum doti2^ In that exper- 
iment, the photoluminescence signal is proportional to 
the wavefunction autocorrelation. By fitting the decay 
of the autocorrelation signal with an exponential func- 
tion we were able to measure the dephasing time of the 
exciton in the dot, obtaining 40 ps as a result. 

In the main experiment, the time delay between two 
identical resonant | laser pulses (approximately 5 ps 
long) was scanned while simultaneously recording the 
photoluminescence. A mechanical translation stage con- 
trolled the coarse delay between the two pulses while a 
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FIG. 3: Central plot: Envelope of the photoluminescence 
(PL) as a function of the coarse pulse delay. PL signals as 
a function of the phase difference between the two pulses are 
shown in the insets. 



piezoelectric stage changed the fine delay. The fine delay 
is used to control the phase shift of the second pulse with 
respect to the first one. It can be mapped to the relative 
phase by the relation 4> = uqt, where Uloq is the laser en- 
ergy, and has been calibrated by performing wavepacket 
interferometry at low intensity on the quantum dot, keep- 
ing the mechanical stage at a fixed position. 

The encoding and decoding consist of the preparation 
of the two pulses with the same phase. We can imag- 
ine that the Oracle controls the fine delay knob, and, by 
changing the relative phase, determines which one of the 
four functions is being implemented. Figure^ shows the 
intensity of the detected photoluminescence as a function 
of the coarse delay between the two pulses. The lower and 
upper signals correspond to constructive and destructive 
interference depending on the relative phase of the two 
pulses. The contrast between the maxima and minima of 
the signal decreases as the delay between the pulses ap- 
proaches the dephasing time of the dot (40 ps) , leading to 
lower fidelities. Figures|3|>e describe the detailed behav- 
ior of the signal for various values of the phase difference 
between the two pulses. 

We can now interpret this result in terms of the DJ 
quantum algorithm. As expected, the maximum popula- 
tion at |1) (that is maximum photoluminescence) occurs 
for even numbers of tt in the relative phase between the 
two pulses, corresponding to the constant quantum sub- 
routines Uf 1 2 . On the other hand, minima occur for 
odd numbers of ir in the phase shift between the two 
pulses, corresponding to the balanced quantum subrou- 
tines C// 3 4 . The probability of successfully solving the 
problem is related to the contrast of the maxima and 
minima in the interference process. We remark that the 
first three insets in Fig. [3] (all with a delay between the 
pulses between 10 and 20 ps) have a contrast of the order 
of 75%. This implies a fidelity for the quantum opera- 
tions comparable to other similar implementations. 8 The 
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fidelity is mainly limited by the dephasing time of the 
excited excitonic state of the quantum dot. Making the 
coarse delay between the pulses as short as possible gives 
the best fidelity (as can be seen in Fig.[3J), but this delay 
must be no shorter than twice the excitation pulse width, 
so that any optical interference arising out of the overlap 
of the two pulses is negligible. Also, a detection scheme 
able to resonantly excite and then measure the exciton 
ground state would allow for much larger fidelities, due 
to the increased coherence times. 



By using an interferometric set-up on an excitonic 
qubit system, we have been able to implement the single- 
qubit Deutsch-Jozsa algorithm. Although the 1-qubit 
version of the algorithm does not show all the features of 
Quantum Computing (in particular entanglement), it is 
an experimental demonstration of simple quantum com- 
putation, including superpositions and interference, in a 
solid state system. 



Experimental phase shift Operation 
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TABLE I: Experimental phase 


shift and their implemented 


operations 
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